UNIVERSITY
OF WROCŁAW
 
Main Page
Contents
Online First
General Information
Instructions for authors


VOLUMES
43.2 43.1 42.2 42.1 41.2 41.1 40.2
40.1 39.2 39.1 38.2 38.1 37.2 37.1
36.2 36.1 35.2 35.1 34.2 34.1 33.2
33.1 32.2 32.1 31.2 31.1 30.2 30.1
29.2 29.1 28.2 28.1 27.2 27.1 26.2
26.1 25.2 25.1 24.2 24.1 23.2 23.1
22.2 22.1 21.2 21.1 20.2 20.1 19.2
19.1 18.2 18.1 17.2 17.1 16.2 16.1
15 14.2 14.1 13.2 13.1 12.2 12.1
11.2 11.1 10.2 10.1 9.2 9.1 8
7.2 7.1 6.2 6.1 5.2 5.1 4.2
4.1 3.2 3.1 2.2 2.1 1.2 1.1
 
 
WROCŁAW UNIVERSITY
OF SCIENCE AND
TECHNOLOGY

Contents of PMS, Vol. 1, Fasc. 2,
pages 109 - 115
 

EMPIRICAL PROCESSES, VAPNIK-CHERVONENKIS CLASSES AND POISSON PROCESSES

Mark Durst
Richard M. Dudley

Abstract: For background of this paper see [2]. Given a probability space (X,A,P ) , let G
 P  be the Gaussian process with mean 0 , indexed by A , and such that

EG   (A)G  (B) = P(A  /~\  B)- P (A)P(B), A,B  (-  A.
   P     P
(1) Let C < A and suppose that, for all probability measures, (laws) Q on A , GQ  has a version with bounded sample functions on C. (For example, suppose C is a ”universal Donsker class”.) Then, for some: n, no set F of n elements has all its subsets of the form C  /~\  F,C  (-  C, i.e. C is a Vapnik-Chervonenkis class. An example shows that limit theorems for empirical measures need not hold uniformly over a Vapnik-Chervonenkis class of measurable sets, unless further measurability is assumed.
(2) For a law P on X = (1,2,...), the collection 2X  of all subsets is a Donsker class if and only if

 sum 
   P (m)1/2 <  oo . m
(3) For any probability space (X,A, P), suppose C is a P-Donsker class, C  (-  A . Let Ta  be a Poisson point process with intensity measure aP, a > 0. Then, as a -->  oo , (Ta- aP )/a1/2  converges in law, with respect to uniform convergence on C , to the Gaussian process WP  with mean 0 and EWP  (A)WP (B) = P (A /~\  B), A,B  (-  C.

2000 AMS Mathematics Subject Classification: Primary: -; Secondary: -;

Key words and phrases: -

Download:    Abstract    Full text   Abstract + References